SplitMEM: a graphical algorithm for pan-genome analysis with suffix skips
نویسندگان
چکیده
منابع مشابه
SplitMEM: Graphical pan-genome analysis with suffix skips
Motivation: With the rise of improved sequencing technologies, genomics is expanding from a single reference per species paradigm into a more comprehensive pan-genome approach with multiple individuals represented and analyzed together. One of the most sophisticated data structures for representing an entire population of genomes is a compressed de Bruijn graph. The graph structure can robustly...
متن کاملCompressed suffix tree - a basis for genome-scale sequence analysis
UNLABELLED Suffix tree is one of the most fundamental data structures in string algorithms and biological sequence analysis. Unfortunately, when it comes to implementing those algorithms and applying them to real genomic sequences, often the main memory size becomes the bottleneck. This is easily explained by the fact that while a DNA sequence of length n from alphabet sigma = {A, C, G, T} can ...
متن کاملA graphical instrument for performance analysis of contractors
The relationship between the manufacturer and supplier has changed from one of competition into that of greater cooperation during recent years. The selection and evaluation of suppliers are primary and important issues when an enterprise implements Supplier Relationship Management (SRM) and Total Quality Management (TQM). Much research indicates that most enterprises tend to evaluate their sup...
متن کاملGraphical Tools for Comparative Genome Analysis
Visualization of data is important for many data-rich disciplines. In biology, where data sets are becoming larger and more complex, graphical analysis is felt to be ever more pertinent. Although some patterns and trends in data sets may only be determined by sophisticated computational analysis, viewing data by eye can provide us with an extraordinary amount of information in an instant. Recen...
متن کاملAn algorithm for suffix stripping
Removing suffixes by automatic means is an operation which is especially useful in the field of information retrieval. In a typical IR environment, one has a collection of documents, each described by the words in the document title and possibly by words in the document abstract. Ignoring the issue of precisely where the words originate, we can say that a document is represented by a vetor of w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2014
ISSN: 1460-2059,1367-4803
DOI: 10.1093/bioinformatics/btu756